 // 881
    public static int numRescueBoats(int[] people, int limit) {
        // 将数组排序,从大到小
        Arrays.sort(people);
//        for (int i=0;i<people.length;i++) {
//            System.out.println(people[i]);
//        }

       int num=0;
       ArrayList<Integer> list=new ArrayList<>();
       for(int i=people.length-1;i>=0;i--){
           list.add(people[i]);
       }
       while(list.size()>1) {
           for (int i = 0; i < list.size() - 1; i++) {
               if (list.get(0) + list.get(list.size() - 1) <= limit) {
                   num++;
                   list.remove(0);
                   list.remove(list.size() - 1);
                   // len -= 2;
                   break;
               }
               else {
                   list.remove(0);
                   num++;
               }
           }
       }
       num+=list.size();
        System.out.println(num);
        return num;
    }